Line graph - PDFSEARCH.IO - Document Search Engine

Line graph
Results: 902

#	Item
81	The k -in-a-path problem for claw-free graphs ´ + , Bernard Lidický∗ , Jiˇrí Fiala∗ , Marcin Kaminski Daniël Paulusma∗∗ Charles University∗ Université Libre de Bruxelles+ Add to Reading List Source URL: orion.math.iastate.edu Language: English - Date: 2014-08-22 14:45:35 Graph theory Graph operations Claw-free graph Matching Interval graph Line graph Triangle-free graph Indifference graph Perfect graph
82	Analyzing Extended Property Graphs with Apache Flink Martin Junghanns, André Petermann, Niklas Teichmann, Kevin Gómez, Erhard Rahm University of Leipzig & ScaDS Dresden/Leipzig [junghanns,petermann,rahm]@informatik.uni Add to Reading List Source URL: dbs.uni-leipzig.de Language: English - Date: 2016-08-01 09:24:20 Graph theory Mathematics Graph Matching Vertex Line graph Planar graph
83	Autonomously Constructing Hierarchical Task Networks for Planning and Human-Robot Collaboration Bradley Hayes1 and Brian Scassellati1 Abstract— Collaboration between humans and robots requires solutions to an array of Add to Reading List Source URL: bradhayes.info Language: English - Date: 2016-07-11 15:51:33 Graph theory Mathematics Discrete mathematics Hierarchical task network Clique Line graph Vertex Artificial neural network Degree Graph
84	Drawing Power Law Graphs using a Local/Global Decomposition ∗ Reid Andersen Fan Chung Add to Reading List Source URL: www.math.ucsd.edu Language: English - Date: 2005-02-25 13:23:11 Graph theory Matching Combinatorial optimization Graph coloring Spanning tree NP-complete problems Ear decomposition K-edge-connected graph Line graph
85	Minimal Disconnected Cuts in Planar Graphs ? Marcin Kami´ nski1 , Dani¨el Paulusma2 , Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2016-07-28 03:13:11 Graph theory Planar graphs Graph operations Graph minor Dual graph Graph Apex graph Tree Vertex Skew partition Line graph Pathwidth
86	On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2009-06-10 05:42:48 Graph theory Mathematics Computational complexity theory Combinatorial optimization Routing algorithms Search algorithms Matching Randomized algorithm A* search algorithm Bipartite graph HopcroftKarp algorithm Threaded binary tree
87	Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:56:50 Graph theory Mathematics Discrete mathematics NP-complete problems Morphisms Graph coloring Graph homomorphism Degree Line graph
88	SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2011-12-14 13:59:20 Graph theory Graph operations Trapezoid graph Intersection graph Line graph Permutation graph Perfect graph Graph Expander graph
89	Development of Temporal Mapping Techniques to Support Urban Retrospectives Database Rick Bradford U.S. Geological Survey Mid-Continent Mapping Center Add to Reading List Source URL: mcmcweb.er.usgs.gov Language: English - Date: 2005-03-04 14:13:55 Geography Cartography Physical geography Topographic map Geographic information system United States Geological Survey Topography Digital line graph Libre Map Project Map Digital elevation model Satellite imagery
90	Sets that are connected in two random graphs Michael Molloy∗ August 17, 2012 Abstract We consider two random graphs G1 , G2 , both on the same vertex set. We ask whether there Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2012-08-17 11:21:38 Graph connectivity Tree Line graph Connected component Degeneracy

UPDATE